#include<stdio.h>

int prime(int a,int b){
	for (int i=a;i<=b;i++){
		int t=1;
		for (int j=2;j<i;j++){
			if (i % j==0){
				t=0;
				break;
			}
 		}
 		if (t)
 			printf("%d\n",i);
	}
	return 0;
}

int main(){

	int a,b;
	
	scanf("%d %d",&a,&b);
	
	prime(a,b);
}


// 法二
//#include<stdio.h>
//
//int prime(int n){
//	int t=1;
//	for (int i=2;i<n;i++){
//		if (n % i==0){
//			t=0;
//			break;
//		}		
//	}
//	if (t) printf("%d\n",n);
//	return 0;
//}
//int main(){
//
//	int a,b;
//	
//	scanf("%d %d",&a,&b);
//	
//	for (int n=a;n<=b;n++){
//		prime(n);
//	}
//	return 0;
//}		